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Abstract. Let /l, ■ • • , /n be homogeneous polynomials generating a generic 
ideal / in the ring of polynomials in n variables over an infinite field. Moreno- 
Socias conjectured that for the graded reverse lexicographic term ordering, the 
initial ideal in(7) is a weakly reverse lexicographic ideal. This paper contains 
a new proof of Moreno-Soci'as' conjecture for the case n = 2. 



1. Introduction 

We begin by introducing the definitions necessary to understand the conjecture 
under study. 

Let R — K[x\, . . . , x n ] — K[x] be the polynomial ring in n variables over an infinite 
field K, which is an extension of a base field F. Then R is an N-graded ring such 
that for each d € N, Rd is the set of all homogeneous polynomials (forms) of total 
degree equal to d, where degxi = • • • = dcgx n = 1. 

Definition 1.1. Let / = J2m amTn ^ e a f° rnl °f degree d such that m runs over 
all monomials of degree d and a m G K . Then / is called generic if the coefficients 
a m satisfy the following two conditions: 

1. If m ^ m', then a m ^ a m > . 

2. The set of all a m is algebraically independent over F. 

Definition 1.2. An ideal / C R is called generic if / can be generated by generic 
forms /i , . . . , f r , where 

fi = Y) m j. ct m s . m f i i satisfying the following conditions: 
1- a mf . ^ a mf . for i^j. 

2. The set {a mf , : 1 < i < r} is algebraically independent over F. 

Definition 1.3 (Graded reverse lexicographic order). Let x Q , x 13 E R. Then let 
x /3 ^ x « x /3 ^ x a Qr x q _ x /3 anc j right- most nonzero entry 

of j3 — a is negative. 
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Definition 1.4. A monomial ideal J C R is weakly reverse lexicographic if, when- 
ever x.@ is a minimal generator of J, then every monomial of the same degree which 
precedes x^ in the reverse lexicographic term order must be in J. And J is reverse 
lexicographic if, whenever x^ G J, then every monomial of the same degree which 
precedes x^ must be in J. 

Remark 1.5. Every reverse lexicographic ideal is weakly reverse lexicographic. 

Definition 1.6. Let / = X^aeA a a% a be a nonzero polynomial in R such that 
a a 7^ for all a G A. Let < be a term order. The leading monomial of / is 
LM<(/) = X* 3 if /3 G A and a; Q < for all a G A, a ^ /?. 

Definition 1.7. For an ideal I C R, the initial ideal of / is the ideal in(I) = 
(LM(f) : / S J). 

We are now ready to state the Moreno-Socias Conjecture and some known facts 
about it. 

Conjecture (Moreno-Socias Let di, . . . , d n G N and / C R be a generic 

ideal generated by a sequence of polynomials fi,.-.,f n of degrees d±, . . . , d n G N , 
and J = in(I), the initial ideal of / with respect to the graded reverse lexicographic 
order. Then J is weakly reverse lexicographic. 

As pointed out in this conjecture implies many other conjectures, in particular, 
Froberg's Conjecture which gives a formula for the Hilbert series of generic 
ideals. 

The Moreno-Socias Conjecture is trivial when n = 1. It was proven by Moreno- 
Socias for n = 2 in his thesis ||, as was pointed out to us by one of the referees. 
We learnt about the conjecture in and this paper contains a proof for the case 
n = 2, which is quite different from the one in Our proof is quite elementary, and 
was discovered through extensive calculations using the computer algebra systems 
MAPLE and Singular. Unfortunately, it seems unlikely that our methods can be 
extended to deal with the case of more variables. Already for n — 3, computer 
calculations become impractical. 

2. The two variable case 

In this section we show that Moreno-Socias Conjecture is true for the case of two 
generic forms in the ring of polynomials in two variables. Let R — K[x,y] be the 
polynomial ring in 2 variables over an arbitrary infinite field K, with a base field 
F. 

Let n < m, /i = m — n, and let 

fx = a ltl x n +a li2 x n ~ 1 y-\ h ai^xy^ 1 + a ltn+1 y n , 

(1) h - b 2A x m + b 2 , 2 x m - 1 y + --- + b 2 , m xy m - 1 + b 2 , m+1 y m 

be generic forms of degree n and m, respectively, generating the generic ideal / = 
f2) in R- Since n < m, one can divide f 2 by f\. 

f2 = qfi + r, 
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where 



a 2 ,l^~ V +1 + 02,2*"- V +2 + • • • + d2,nf 



is a generic form of degree m with n terms and I = (fx, f 2 ) = {fx, r). Thus, without 
loss of generality for Grobner basis calculations, one can start with the following 
forms: 

fx = ai 4 x" + ai :2 x n ~ 1 y H h ax^xy 71 ' 1 + ax, n+ xy n , 

(2) h = a 2A x n - 1 y^ 1 + a 2 , 2 x n - 2 y^ +2 + --- + a 2tn y m . 

Construct the set G = {fx,f 2 ,---,f n +i} from fl and h by taking f t+2 = 

S(ft,ft+i) * +1 for 1 < t < n - 1, where S(f t ,f t +x) is the S-polynomial of / t 
and ft+i (see, e.g., §2.6, Definition 4]). Then it is not hard to see that 

fx = a M x" +a h2 x n ' 1 y-\ h ax.nXy 71 ^ 1 + ax, n+ iy n , 

/ 3 = a3,i^- 2 2/ Al+3 +«3,2x"-V +4 + --- + a3^i2/ m+1 , 

(3) /* = a M x"-^ 1 )^+( 2 *- 3 ) + ... + a t , n _ (4 _ 2)y ™+(*- 2 ), 

/n+l = a„ +14 ^+( 2 "- 1 \ 
where, for 1 < t < n — 1, 




All the coefficients are nonzero, since the forms we started with are generic. The 
following theorem shows that G is a Grobner basis for the ideal /. 

Theorem 2.1. Let I = (fx, f 2 ), where fx and f 2 as in and let G be the set in 
(||). Then G is a Grobner basis for the ideal I with respect to the graded reverse 
lexicographic order, with x > y. 

Proof. By using @, §2.9 Theorem 9] and the fact that f t+2 = S(f t , f t+l ) t>+1 for 1 < 
i < re — 1, it is enough to show that the set of syzygies S — {St,t+i '■ 1 < t < re — 1} 
forms a homogeneous basis for the set of all syzygies {Sij : l<i<J<re+l} 
among the elements of G. 

To simplify the calculations, we are going to make all the polynomials of G monic 
by dividing each one by its leading coefficient; let b S: t — So without loss of 

generality, we will assume that all fi are monic. It is easy to see that jSy+i i s a 
homogeneous syzygy. In fact, 

(l/"+\-x,0 J ... > 0) i = l, 

(4) Si, i+1 = { (0,..., V 2 ,-x,0,...,0) Ki<n. 

i— th pos. 
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Claim: For all 1 < i < n and 1 < t < n — i + 1, Si^+t is generated by elements of 
S. In fact 

Si, i+t = y 2t ~ 2 S^ +1 +xy 2t - A S l+1 , l+2 + --- + x t - 1 S l+ t-i, l +t 

i-1 

(5) = ]>>V (t - W) S l+jW+ i. 

Let 1 < i < n. The proof will proceed by induction on t. For t = 1, S^i+t — 
Si t i+i € S. Now assume the claim is true for t, i.e., Si^+t is a combination of 
elements of S. 

We need to show (0) for t + 1. Hence, we need to show that S^i + t+i can be 
written as a combination of elements of S. For i = 1, 

s M+( t+i) = (^ +2( * +1) -\o,...,o, ,0,...,0) 

t+2-th pos. 

= yV +2t -\o,...,o, ^ ,0,...,0) + 

£+1— th pos. 

^(O,...^,?/ 2 , ^-x ,0,...,0) 

t+2— th pos. 

= y 2 Si, i+t + x'Si+t, (i+t)+i- 

And for i > 1, 



5 M+(t+1) = (0,...,0,^+^,0,...,0 ,0,...,0) 

i— th pos. i+t+1— th pos. 

= y 2 (0,...,0, y 2t ,0,...,0, ^ ,0,...,0) + 

i-th pos. i+t— th pos. 

x*(0,...,0, y 2 ,-x,0,...,0) 

z-H— th pos. 
= y 2 SiA+t+l + X 1 S i+t ^ i+t ) + i. 

Thus, the set S is a homogeneous basis of the set of all syzygies on G. Therefore, 
by [0, §2.9 Theorem 9] and the way that we constructed G, G is a Grobner basis 
for the ideal /. □ 



Corollary 2.2. Let I, G and R be as above, then the initial ideal of I with respect 
to the graded reverse lexicographic order is: 

(6) J = (i", s"" 1 ^ 1 ,^- 2 !/^ 3 , . . . , xy^ +2n - 3 , ^+ 2 "- 1 }. 

Proof. The proof follows from the fact that G is a Grobner basis for the ideal / 
with respect to the graded reverse lexicographic order. Hence the initial ideal of / 
with respect to this order is 

in(I) = (LM(f):feG) 

= (x n , s"- 1 ^ 1 ,!"- 2 ^ 3 , . . . , xy^+ 2 "- 3 , t/^+ 2 "- 1 }. 

□ 
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Figure 1. The graph of the staircase of the ideal J in Corollary 2.2 



Lemma 2.3. The monomial ideal J in ^ is a reverse lexicographic ideal. 

Proof. Let x a y@ 6 J and let x s y t such that s + t = a + [3 and s > a. We need 
to show that x s y l £ J. Since x a y 13 e J, there exist ot\,f3\ > and an i such that 
x a yP = x ai y l3l {x n ~ l y^ +2l ~ 1 ). Thus a — ct\ + n — i. Since s > a, there exists an 
h < i such that s = ct\ + n — h. But s + t = a + f3 — ai+n + i + f3i — fi — 1, so 

f = ^ + /l + 2 + /3l-l 

> /Lt + 1% + fi X - 1 

> /x + 2i-l. 

Therefore, a; s ?/ 4 is divisible by x n - I yM+2i-i g j an( j nence ^^y* e j □ 



Now we combine Corollary 2.1 and Lemma 2.3 to get a proof of the main theorem. 



Theorem 2.4 (Moreno-Socfas Conjecture for two variables). Let R = K[x,y] be 
the polynomial ring over an infinite field K. Let rfi,^ £ N and let f\ £ Rdn /2 £ 
Rd 2 be generic forms generating a generic ideal L . Let J — in{I) be the initial ideal 
of L with respect to the graded reverse lexicographic order. Then J is weakly reverse 
lexicographic. 

As mentioned before, the main idea for the proof was to recognize the formula for 
the initial ideal from computations. We were not able to do enough computations 
for higher n. Moreover, even if one could carry out enough calculations to guess a 
formula like (0), we believe that it would be hard to prove it: one needs to get a 
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Grobner basis like (|2|), which will be hard to find using the same methods as for 
n = 2. 
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